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I. INTRODUCTION 



A family of asymmetric cloning machines for TV-dimensional quantum states is introduced. These 
machines produce two imperfect copies of a single state that emerge from two distinct Heisenberg 
channels. The tradeoff between the quality of these copies is shown to result from a complementarity 
akin to Heisenberg uncertainty principle. A no-cloning inequality is derived for isotropic doners: if 
n a and 7r& are the depolarizing fractions associated with the two copies, the domain in (y/n^, \/t^)- 
space located inside a particular ellipse representing close-to-perfect cloning is forbidden. More 
generally, a no-cloning uncertainty relation is discussed, quantifying the impossibility of copying 
imposed by quantum mechanics. Finally, an asymmetric Pauli cloning machine is defined that 
bXj, makes two approximate copies of a quantum bit, while the input-to-output operation underlying 

each copy is a (distinct) Pauli channel. The class of symmetric Pauli cloning machines is shown to 
provide an upper bound on the quantum capacity of the Pauli channel of probabilities p x , p y and 
p z . The capacity is proven to be vanishing if (y/pZ, y/Py, \/Pz) lies outside an ellipsoid whose pole 
coincides with the universal cloning machine. 

m . 

^ \ PACS numbers: 03.67.Hk, 03.65. Bz, 89.70.+C KRL preprint MAP-224 
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A fundamental property of quantum information is that it cannot be copied, in contrast with information we are 
used to in classical physics. This means that there exists no physical process that can produce perfect copies of a 
system that is initially in an unknown quantum state. This so-called no-cloning theorem, recognized by Dieks Q and 
Wootters and Zurek j2j, is an immediate consequence of the linearity of quantum mechanics, and lies at the heart of 
quantum theory. Remarkably, if cloning was permitted, the Heisenberg uncertainty principle could then be violated by 
measuring conjugate observables on many copies of a single quantum system. Nevertheless, even if perfect quantum 
cloning is precluded by the uncertainty principle, it is possible to devise a cloning machine that yields imperfect 
copies of the original quantum state, that is, the cloning process necessarily introduces errors. Quantum cloning 
ry machines have recently attracted a lot of attention because of their use in connection with quantum communication 
and cryptography (see, e.g., |||§). 

To fix the ideas, consider a cloning machine that duplicates a two-state system (a quantum bit or a qubit) that 
is initially in an arbitrary state \tp) = a|0) + /3|1) whose amplitudes a and f3 are unknown. It is easy to build a 
cloning machine that perfectly copies the two basis states |0) and |1), but then it badly duplicates the superpositions 
2~ 1 / 2 (|0) ± |1)). In other words, it cannot produce perfect copies of all possible input states simultaneously. This 
being so, we may ask how well one can approximately duplicate the unknown state of the qubit if the quality of the 
copies is required to be independent of the input state. This question has been answered by Buzek and Hillery j^] 
who first showed that it is possible to construct a cloning machine that yields two imperfect copies of a single qubit 
in state Specifically, they defined a universal cloning machine (UCM) which creates two identical copies of \4>) 
characterized each by the same density operator p — (2/3) I^X^I + 1/6- This machine is called universal because it 
produces copies that are state-independent: the fidelity of cloning / = {%p\p\^p) = 5/6 does not depend on the input 
state. Equivalently, the two output qubits of the UCM can be viewed as emerging from a depolarizing channel of 
probability 1/4, that is, a channel whose errors are isotropic (the Bloch vector characterizing the state \ip) is shrunk 
by a factor 2/3 regardless its orientation). The UCM was later proved to be optimal by Bruss et al. j| and Gisin 
and Massar || when the quality of a doner is measured by the fidelity /. The concept of approximate cloning was 
also extended by Gisin and Massar who considered optimal m-to-n doners, which produce m imperfect copies from 
n identical original qubits. More recently, the optimal cloning of quantum bits was generalized to quantum systems 
of arbitrary dimensions by Buzek and Hillery |tJ (l-to-2 universal doner), and Werner || (m-to-n optimal doners). 
Zanardi ^] also discussed a group-theoretical analysis of m-to-n optimal doners for pure states of arbitrary dimension. 

In this paper, we introduce a family of asymmetric cloning machines that produce two non-identical (approximate) 
copies of the state of an A^-dimensional quantum system. This is in contrast with the cloning machines considered 
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so far, which are symmetric (the copies being identical, or characterized by the same density operator). [] The two 
copies created by our doners emerge from quantum channels that are defined with a basis of N 2 error operators on 
TV-dimensional inputs that form a Heisenberg group (see p]] ). We refer to these channels as Heisenberg channels, 
and the corresponding doners as Heisenberg cloning machines (HCM). A Heisenberg channel is characterized by 
the A 2 -dimensional probability distribution of the error operators that the quantum state undergoes in the channel. 
Using a particular class of isotropic asymmetric HCMs, i.e., doners whose outputs emerge from (distinct) depolarizing 
channels, we derive a no- cloning inequality governing the tradeoff between the quality of the copies of a single N- 
dimensional state imposed by quantum mechanics: 

a 2 + 2ab/N + b 2 > 1 , (1.1) 

where ir a = a 2 and 7r& = b 2 are the depolarizing fractions of the channels associated with outputs A and B, respectively. 
It is a tight inequality for all isotropic cloning machines, which is saturated with the HCMs. This ellipse in (a, 6)-space 
tends to a circle when copying A-dimensional states with N — > oo, which has a simple semi-classical interpretation. 
More generally, the complementarity between the two copies produced by an anisotropic HCM is shown to result 
from a genuine uncertainty principle, much like that associated with Fourier transforms. Accordingly, the probability 
distributions p and q characterizing the Heisenberg channels leading to the two outputs of the doner cannot be 
peaked simultaneously, giving rise to a balance between the quality of the copies. This can be expressed by an 
entropic no-cloning uncertainty relation, H(p) + H(q) > log 2 (A 2 ), where H(-) stands for the Shannon entropy. 

In Section 0, we discuss the asymmetric cloning of two-dimensional quantum states, in order to prepare the grounds 
of the extension to N dimensions. We introduce a Pauli cloning machine (PCM) |l^] , which produces two (generally 
non-identical) output qubits, each emerging from a Pauli channel. A Pauli channel is a special case [N = 2) of a 
Heisenberg channel which is defined by the four-element group of error operators for qubits, generated by the bit/phase 



flip errors (see Sec. HA). The family of PCMs relies on a parametrization of 4-qubit wave functions for which all 
qubit pairs are in a mixture of Bell states. The resulting no-cloning uncertainty relation for qubits is discussed. In 
particular, the subclass of isotropic asymmetric PCMs is used in order to derive a tight no-cloning inequality for 



qubits, i.e., Eq. (1.1) for N = 2. The subclass of symmetric PCMs is then used to express an upper bound on the 
quantum capacity of a Pauli channel, generalizing the considerations of Bruss et al. [Q for a depolarizing channel. In 
particular, the capacity of the Pauli channel with probabilities p x = x 2 , p y = y 2 and p z = z 2 , is shown to be vanishing 
if (x, y, z) lies outside the ellipsoid 

x 2 + y 2 + z 2 + xy + xz + yz = 1/2 (1.2) 

whose pole coincides with the depolarizing channel that underlies the UCM. Assuming that C is a continuous function 
of p x , p y , and p z , this yields an upper bound on the capacity, namely C < 1 — 2(x 2 + y 2 + z 2 + xy + xz + yz). 



In Section HI, we generalize the Pauli cloning machine to systems of arbitrary dimensions, and define a family of 
asymmetric Heisenberg cloning machines for ./V-dimensional states. Our description is based on the N 2 maximally- 
entangled states of two A-dimensional systems which generalize the Bell states, and the corresponding Heisenberg 
group of error operators in N dimensions [llj . The family of asymmetric HCMs is used to investigate the comple- 
mentarity principle governing the tradeoff between the quality of the copies. The optimal A-dimensional UCM 
is shown to be a special case (symmetric and isotropic) of these doners. 

II. PAULI CLONING MACHINES FOR QUANTUM BITS 

A. Characterization of a Pauli channel using Bell states 

Consider a quantum bit in an arbitrary state \ip) = a\0) + which is processed by a Pauli channel |l^]. A Pauli 
channel is defined using the group of four error operators (the three Pauli matrices o- x . VtZ and the identity 1), namely it 
acts on state \ip) by either rotating it by one of the Pauli matrices or leaving it unchanged. Specifically, the input qubit 
undergoes a phase-flip (<r z ), a bit-flip (a x ), or their combination (a x a z — —io y ) with respective probabilities p z , p x , 
and p y , or remains unchanged with probability p — 1 — p x — p y — p z . A depolarizing channel corresponds to the special 
case where p x = p y = p z . It is very convenient to describe the operation of a Pauli channel by considering an input 



X A recent study of asymmetric and anisotropic cloning of qubits has been carried out independently by Niu and Griffiths JIo[ . 
It was pointed out to us after completion of this work. 
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qubit X maximally entangled with a reference qubit R. Indeed, a remarkable property of entanglement is that by 
applying a unitary transformation on just one qubit of a two-qubit system, one can transform a maximally- entangled 
joint state into another. Denoting the four maximally-entangled states of two qubits (or Bell states) as 

= -L(|oo) ± |ii)) |*±) = -L(|oi) ± |io» (2.i) 

it is easy to check that the local action of the error operators on one of them, say \& + ), yields the three remaining 
Bell states, namely^ 

(l®ff,)|* + ) = |$-) 
(l®cr x )|* + ) = |*+) 
(l®<r g a s )\9 + ) = \*-) (2.2) 

Therefore, if the input qubit X of the Pauli channel is maximally entangled with a reference qubit R that is unchanged 
while X is processed by the channel, say if their joint state is 

\1>)ax = |$ + ) , (2.3) 
then the joint state of R and the output Y is a mixture of the four Bell states 

PRY = (1 ~p) |$ + )(* + | +Pz |*-)<*~| + Ps + +Py |*-)<* _ | , (2.4) 

with p = p x + p y + p z . This Bell mixture uniquely characterizes the Pauli channel since the weights of the Bell states 
are simply the probabilities associated with the four error operators. This alternate description of a Pauli channel 
based on Bell mixtures happens to be very useful when considering quantum cloning machines. 

A simple correspondence rule can be written relating an arbitrary mixture of Bell state and the associated operation 
on a qubit by a Pauli channel. Start from the Bell mixture 

3 

PRY = (1 -p) |$ + }(<f + | + £>|*i)<*i| (2-5) 

i=l 

where p\ < P2 < .P3, p = Pi +P2 +P3, and stand for the three remaining Bell states ranked by increasing weight. 
It is straightforward to show that the operation on an arbitrary state \ip) performed by the corresponding channel is 

|V) p = (1 - P - pa) IVX^I + (pa - Pi) o-x \ip ± ) (V>± \ax + (p a - pa) tra\1>) (Vka + 2(pi + pa) 1/2 (2.6) 
where l^j.) = — zcr v |^?*) = crxCTzlV- 1 *) denotes the time-reversed of state \ip). The four components on the right-hand 



side of Eq. (2.6) correspond respectively to the unchanged, (rotated) time-reversed, rotated, and random fractions. 
It is clear from Eq. ( |2.6| ) that the operation of the channel is state-independent only if px = P2 = Pz = p/3, that is, if 
the time- reversed and rotated fractions vanish. Then, we have a depolarizing channel of probability p, i. e., prx is a 



Werner state and Eq. (2.6) becomes 

|V) -» p = (1 - 4p/3) |V)(Vl + (4p/3) 1/2 (2.7) 

Thus, the qubit is replaced by a random bit with probability n = 4p/3 and left unchanged otherwise. The quantity 
7r is named the depolarizing fraction. Equivalently, the vector characterizing the input qubit in the Bloch sphere is 
shrunk by a scaling factor s = 1 — 4p/3 regardless its orientation, so that the fidelity of the channel, / = (ip\p\ip) = 
1 — 2p/3 = (1 + s)/2, is independent of the input state. Other channels are necessarily state- dependent. For example, 
the "2-Pauli" channel of probability p (i.e., p x = p z = p/2 and p y = 0) performs the operation 

|V.) -> p= (1 - 3p/2) |VXV| + (p/2) (J y \ip±){il>i\o- y +p 1/2 

= (1 - 3p/2) |V) (VI + (P/2) |V*> (V* I + P 1/2 (2.8) 
while the dephasing channel of probability p (i.e., p z = p and p x = p y = 0) simply gives 

M-(i-p) |V)(VI+p^|V)(Vk, (2.9) 



2 Note that we use the convention |0) = [ J) and |1) = | J,). 



3 



B. Asymmetric Pauli cloning machines 



We define an asymmetric Pauli cloning machine as a machine whose two outputs, A and B, emerge from distinct 
Pauli channels Thus, if the input X of the doner is fully entangled with a reference R, i.e., \i/j)rx = the 
density operators pra and prb must then be mixtures of Bell states. Focusing on the first output A, we see that a 
4-dimensional additional Hilbert space is necessary in general to "purify" pra since we need to accommodate its four 
(generally nonzero) eigenvalues.^ The 2-dimensional space of the second output qubit B is thus insufficient for this 
purpose, so that we must introduce a single additional qubit C, which may be viewed as an ancilla or the cloning 
machine itself. The fact that a 2-dimensional space is sufficient for C is shown in Refs. ||H| for the UCM, and we 
conjecture that this holds for the PCM (this is justified a posteriori by the work of Niu and Griffiths jjT3] ) . As a 
consequence, we are led to consider a 4-qubit system in order to fully describe the PCM, as pictured in Fig. [|. The 
qubits R and X are initially in the entangled state \& + ), the two auxiliary qubits being in a prescribed state, e.g., 
|0). After cloning, the four qubits R, A, B, and C are in a pure state for which pra and pre are mixtures of Bell 
states (i.e., A and B emerge from a Pauli channel). As we shall see, prc happens to be also a Bell mixture, so that 
C can be viewed as a third output emerging from another Pauli channel. 



FIG. 1. Pauli cloning machine of input X (initially entangled with a reference R) and outputs A and B. The third output 
C refers to an ancilla or the cloning machine. The three outputs emerge in general from distinct Pauli channels. 

R \ 




RABC 



Instead of specifying a Pauli cloning machine by a particular unitary transformation acting on the input state 
(together with the two auxiliary qubits in state |0)), we choose here to characterize a PCM by the wave function 
Y&)rabc underlying the entanglement of the three outputs with R. The question is thus to find in general the 4-qubit 
wave functions that satisfy the requirement that the state of every qubit pair is a mixture of the four Bell states. 
(It appears that, if RA and RB are Bell mixtures, so are all pairs among RABC.) Making use of the Schmidt 
decomposition (13j of Y$>)rabc f° r the bipartite partition RA vs BC, we see that this state can be written as a 
superposition of double Bell states 



\*)rA;BC = {v |$ + )|*+)+z|*-)|$-)+a:|* + )|* + )+j/|*-)|*-)} 



RA-.BC 



(2.10) 



where x, y, z, and v ar e com plex amplitudes (with \x\ 2 + \y\ 2 + \z\ 2 + \v\ 2 = 1). Note that the possible permutations of 
the Bell states in Eq. ( 2.10| ) are not considered here for simplicity. The requi rem ent that the qubit pairs RA and BC 
are Bell mixtures is thus satisfied, that is, pra = Pbc is of the form of Eq. (2.4) with p x — \x\ 2 , p y — \y\ 2 , p z — \z\ 2 , 



and 1 — p = \v\ . A remarkable feature of these double Bell states is that they transform into superpositions of double 



Bell states for the two other possible partitions of the four qubits RABC into two pairs (RB vs AC, RC vs AB). 
example, the transformation associated with the partition RB vs AC is 



For 



4>+ 


)ra 


|$+ 


)bc — 


1 

2 


{|$+) 




+ 1$- 


>i<n 






+ 1*" 


>i*-) 


} RB-.AC 




)ra 


|#- 


)bc — 


1 

2 


{|$+) 




+ 1$- 


>i<n 


- 1*+ 


>i*+ 


- 


>i*-) 


} RB:AC 




RA 


|* + 


)bc — 


1 
2 


{|$+) 




-|$- 


>i<n 






- 


>i*-) 


} RB:AC 




RA 


|*- 


)bc — 


1 

2 


{!$+) 




-|$- 


>i<n 


- 1*+ 




+ 1*" 


>i*-) 


} RB:AC 



(2.11) 



3 In other words, if pra results from the partial trace of a pure state in an extended Hilbert space, this space must be 
16-dimensional as a consequence of Schmidt decomposition Jl3| . 
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(For the partition RC vs AB, these expressions are similar up to an overall sign in the transformation of the state 
\^~)ra \^~}bc-) This implies that \^)rabc is also a superposition of double Bell states (albeit with different 
amplitudes) for these two other partitions, which, therefore, also yield mixtures of Bell states when tracing over half 
of the system. Specifically, for the partition RB vs AC, we obtain 



\*)rb;AC = W |<f+)|$+) + z> |$-)|$-) + x> |¥ + >|*+) + y' \^-)\^-)} RB , AC , (2.12) 



with 



v' = (v + z + x + y)/2 
z' = (v + z - x - y)/2 
x' = (v — z + x — y)/2 

y 1 ={v-z-x + y)/2 (2.13) 

implying that the second output B emerges from a Pauli channel with probabilities p' x = \x'\ 2 , p' y — \y'\ 2 , and 
p' z = \z'\ 2 . Similarly, the third output C is described by considering the partition RC vs AB, 

\*)rc-,ab - K |$ + >|$ + ) + z" |*-)|$") + x" |*+>|*+) + y" l*-)!*-)}^.^ , (2.14) 

with 

v" = (v + z + x - y)/2 
z" = (v + z — x + y)/2 
x" = (v - z + x + y)/2 

y" = (v - z - x - y)/2 (2.15) 



Thus, Eqs. ( 2.13 ) and ( 2.15| ) relate the amplitudes of the double Bell states for the three possible partitions of the 



four qubits into two pairs, and thereby specify the entire set of asymmetric Pauli cloning machines. 

C. No-cloning inequality for quantum bits 

The complementarity between the two copies produced by an asymmetric PCM can be shown to result in general 
from an uncertainty principle, much like that associated with Fourier transforms. In order to show this, let us rewrite 
the amplitudes of ra-,bc as a two-dimensional discrete function a m ^ n with m, n = 0, 1: 

ao,o = v 
a ,i = z 
«i,o = x 

(*!,!= y (2.16) 

Thus, output A emerges from a Pauli channel characterized by the probability distribution p m , n — |o<m,n| 2 , where 
Po,i = Pz, Pi,o — Px, = Py, and po,o is simply the probability that the qubit remains unchanged. Similarly, output 
B can be characterized by a two-dimensional function /3 mj „ defined as 

A),o = v' 
00,1 = z' 

01.0 = x' 

01.1 =y' (2.17) 

resulting in the probability distribution p' mn = \0 m ,n\ 2 - Using this notation, it appears that Eq. (|2.13|) is simply a 
two-dimensional discrete Fourier transform,^] 



4 This result will be shown to hold in N dimensions in Sec. [Ql|. 
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1 1 1 

x=0 y=0 

This emphasizes that if output A is close to perfect (a m ,„ is a peaked function) then output B is very noisy (/3 m ,n 
is a flat function), and conversely. Consequently, the probability distributions p m ^ n = |a mjTl | 2 and p' mn = \P m ,n\ 2 
characterizing the channels leading to outputs A and B cannot have a variance simultaneously tending to zero, giving 
rise to an uncertainty principle that governs the tradeoff between the quality of the copies. 

To illustrate this, let us consider the class of isotropic asymmetric PCMs, i.e., doners whose outputs A and B 
emerge from (distinct) depolarizing channels. As we will show later on, the corresponding set of conditions 

\x\ = \y\ = \z\ 

\x'\ = \y'\ = \z'\ (2.19) 



simply implies 



x = y = z 

x' = y' = z' (2.20) 



Consider a PCM whose output A emerges from a depolarizing channel of probability p = 3|x| 2 , i.e., 

pra = M 2 l<f + }(<s + l + M 2 (|*-)<*-| + |*+><* + | + 1*-)<*-|) , (2.21) 

with \v\ 2 + 3|x| 2 = 1. Then, from Eq. (pTS), we have v' — (v + 3x)/2 and x' = y' = z' = (v — x)/2, resulting in 



Prb = ^^|$ + )($ + | + (|4-)<«-| + + |*-)<*-|) • (2-22) 

Thus, the second output B also emerges from a depolarizing channel of probability p' = 3|x'| 2 = §|i? — x\ 2 . In other 
words, both outputs of this PCM are state-independent as the vector characterizing the input state in the Bloch 
sphere undergoes a (different) shrinking at each output, regardless of its orientation. Note that the third output C 
emerges in general from a different (state-dependent) Pauli channel. Using the normalization condition, the relation 
between the parameters x and x' characterizing the two outputs can be written as 



x 



12 1 Re(xV) + |x'| 2 = ~ (2.23) 



1 
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that is, an ellipse representing a set of doners in the (x, x')-space. By varying the relative phase of x and x' (the 
global phase is irrelevant), one varies the eccentricity of t his ellipse. Clearly, the best cloning (minimum values for 
and | a;' |) is achieved when the cross term in Eq. ( 2.23| ) is the largest in magnitude, that is when x and x' have 



Li- 



the same (or opposite) phases. We may thus assume that x and x 1 are real and positive without loss of generality. 
Consequently, the tradeoff between the quality of the copies can be described by the no-cloning inequality 

x 2 + xx 1 + x' 2 > - , (2.24) 

where the copying error is measured by the probability of the depolarizing channel underlying each output, i.e., 
p = 3x 2 and p' — ix' 2 (with x, x' > 0). Provided that a single additional qubit C is sufficient for the doner, the 
imperfect cloning achi eved by such an isotropic PCM is optimal: the PCM achieves the minimum p and p' for a fixed 
ratio p/p' ■ T hus, Eq. (|2.24j ) is the tightest no-cloning bound that can be written for a qubit .^| 

Equation ( [2.24| ) corresponds to the domain in the (x, x')-space located outside an ellipse whose semiminor axis, 
oriented in the direction (1, 1), is 1/V&, as shown in Fig. S. (The semimajor axis is I/a/2.) The origin in this space 
corresponds to a (nonexisting) doner whose two outputs would be perfect p = p' = 0, while to distance to origin 
measures (p + p')/3. The ellipse characterizes the ensemble of values for p and p 1 that can actually be achieved 
with an optimal PCM. It intercepts its minor axis at (1/VT2, 1/VT2), which corresponds to the universal cloning 
machine (UCM), i.e., p = p' = 1/4. This point is the closest to the origin (i.e., the doner with minimum p + p'), 



Equation (2.24) has been independently derived by Niu and Griffiths 11C 



G 



and characterizes in this sense the best possible copying.[] The UCM is the only symmetric doner belonging to the 
class of isotropic PCMs considered here (i.e., do ners whose outputs are depolarizing channels); other symmetric — but 
anisotropic — doners will be considered in Sec. |IIE| . The ellipse crosses the x-axis at (1/2,0), which describes the 



situation where the first output emerges from a 100%-depolarizing channel (p — 3/4) while the second emerges from 
a perfect channel (p 1 = 0). Of course, (0, 1/2) corresponds to the symmetric situation. 

Introducing a phase difference between x and x' results in a set of PCMs characterized by an ellipse that i s les s 
eccentric and tends to a circle of radius 1 /2 for a phase difference of 7r/2. Consequently, the no-cloning inequality (2.24) 
is saturated when x and x' have the same (or opposite) phase. The domain inside the ellipse corresponds therefore to 
the values for p and p' that cannot be achieved simultaneously, reflecting the impossibility of close-to-perfect cloning. 

FIG. 2. Ellipse delimiting the best quality of the two outputs of an asymmetric PCM that can be achieved simultaneously 
(only the quadrant x, x > is of interest here). The outputs emerge from depolarizing channels of probability p = 3a; 2 and 
p' = 3s' 2 . Any close-to-perfect cloning characterized by a point inside the ellipse is forbidden. 
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Let us show that the no-cloning inequa lity c an be recast in terms of the depolarizing fractions ir a and tt}, underlying 
outputs A and B. As noted before, Eq. ( 2.15 ) can be written as a unitary transformation U (a 2-D discrete Fourier 
transform) : 
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(2.25) 



This transformation admits the (three-fold degenerate) eigenvalue Ai 
and eigenvalue A2 = —1, associated with the eigenvector x = y = 
simultaneously, we must have 



= 1, associated with the eigenspace v = x + y + z, 
= —v. Then, for the conditions ( 2.1 9| ) to hold 
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(2.26) 



and 




where c and d are comple x nu mbers with normalization 1 2 1 c| 2 
claimed before. Equation ( 2.26| ) can be rewritten as 



(2.27) 



4|d| 2 = 1. Note that this implies Eq. (2.2C), as 



6 The fact that the UCM (p = p') is optimal was proven in Refs. 
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(2.28) 



where a = 2(c+d) and a = 2(c — d) correspond to the "flat" and "peaked" components of the first output, respectively. 
Similarly, for the second output, we can rewrite Eq. (2.27) as 





where b = 2(c — d) and b = 2(c + d) correspond again to the "flat" 
d = (a — &)/4, and the normalization condition, we obtain 

|a| 2 +Re(a*b) + \b\ 2 



(2.29) 



and "peaked" components. Using c = (a + 6)/4, 



1 (2.30) 



For the same reason as before, it is sufficient to consider a and b real and positive for an optimal doner. Therefore, 
an alternate no-cloning inequality can be expressed as 



ab + b 2 >1 



(2.31) 



4x 2 = 4p/3 and irt, — b 2 = Ax 12 = 4p'/3 are the depolarizing fraction of the channels leading to 



where 7r a = a 

outputs A and B, respectively. We have indeed 

p RA = (l-a 2 )\$ + )($ + \ , „ — — 

PB.B = (l-b 2 )\^)(^\ + b 2 ^ 



1®1 



(2.32) 



so that the input qubit is replaced by a random qubit with proba bility 7r a (7Tb) or left uncha nged with probability 
1 — 7r a (1 — 7Tb) m the channel leading to output A (B). Equa tion ( [2.31 ) is equivalent to Eq. ( [2.24 ) by substituting 
x = a/2 and x' — b/2. The ellipse corresponding to Eq. ( 2.31 ) crosses the axes at (0, 1) and (1,0), while the closest 
point to the origin is (-y/l/3, \/l/3) and coincides with the UCM. Indeed, the outputs of the UCM emerge from 
two channels whose depolarizing fraction is 7r a = 7Tb = 1/3. The n o-cloning bound associated with iV-dim ensio nal 
quantum states (instead of qubits) will be investigated in Sec. [II C . We will see that the cross-term in Eq. ( 2.31 ) is 
replaced by 2ab/N, implying that the ellipse tends to a circle of radius one at the limit of a large dimension N. 



D. No-cloning uncertainty relation 

The complementarity between the index m of a m) „ and the index n of (5 m ,n (or conversely) implied by Eq. ( 2.18| ) 
can be expressed in a more general way by using the uncertainty relation (or Robertson relation) 

(A0 2 A )(A0 2 B )>±\({0 A ,0 B })\ 2 (2.33) 

where Oa and Ob are two observables, while AO a = Oa — (Oa), and AOb = Ob — (Ob)- This relation holds when 
the quantum expectation values are taken for any quantum state. Consider the state \ip) = u|00)+z|01) + a;|10)+j/|ll), 
and choose Oa = o~ z j2® 1 and Ob = o x j2® 1, so that [Oa, Ob] — icr y /2. Applying Eq. ( 2.33| ) to the state \ip) yields 
the no-cloning uncertainty relation 

(K£+^)(N^n x ( \vf + \xf )( \zf + \yf) > \\Tm{v*x + z*y)\ 2 (2.34) 

l-Px-Py Px+Py 

The term (l-—Px—Py)(Px+Py) is simply the variance of the distribution p m = ^2 n p m ,n associated with the first output, 
while (1 — p' z — Py)(p' z + p' y ) is the variance of p' n = J2 m Pm.n (associated with the second output). Equation (2.34) 
gives thus a lower bound on the product of the variances of p m and p' n . (This bound depends on the state | tp).) It is 
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easy to check that when the distribution p m is peaked (x = y = or v = z = 0) the lower bound tends to zero, as 
expected. The bound can also be reexpressed as 



±\lm(v'*z' + x'*y>)\ 2 



(2.35) 



implying that it also tends to zero when p' n i s pea ked (z' = y' = or v' = x' = 0). Unfortunately, the bound is not 
saturated in the case of the UCM. Using Eq. ( |2.33| ) with = v'\00) +z'\01) +x'\10) +y'\U) one obtains a alternate 
inequality expressing the duality between p n = Y.mPm.n and p' m = J2 n P'm,n> 



(\v\ 2 + \x\ 2 )(\z\ 2 + |y| 2 ) x (\vf + \zf)(\xf + \yf) > ^Im^z + x*y)\ 2 



(2.36) 



Pz+Py 



i-p'x-pl 



In Sect. Ill D, more general no-cloning uncertainty relations will be derived, based on the entropic uncertainty relations 
for non-commuting observables. 



E. Symmetric Pauli cloning machines 

It was shown in Ref. Q that an interesting application of the UCM is that it can be used to establish an upper 
bound on the quantum capacity C of a depolarizing chan nel, namely C — at p — 1/4. This result relies on the fact 



that the UCM is symmetric, as we will see in Sec. II G . It is therefore natural to extend this to the Pauli cloning 
machines. Consider the class of symmetric PCMs that have both outputs emerging from a same (but not necessarily 
isotropic) Pauli channel, i.e., pra — Prb- Thus, these PCMs must satisfy the conditions 



\z'\ = 



z 



x 



\y'\ = \y\ (2-37) 



The eigenspectrum decomposition of the operator U [cf. Eq. (2.25)] implies that these conditions hold for any vector 
in the eigenspace associated with Ai = 1, or for the eigenvector x = y = z = —v = 1/2 associated with A2 = — 1. 
The latter solution corresponds to a trivial PCM whose two outputs are fully depolarizing. The interesting solution 
is thus 

v = x + y + z , (2.38) 



where x, y, z, and v can be assumed to be real. Equation ( 2.3§| ), together with the normalization condition, describes 



a two-dimensional surface in a space where each point (x,y,z) represents a Pauli channel of parameters p x = x , 
p y = y 2 , and p z = z 2 (We only consider here the first octant x,y,z > 0). This surface, 

x 2 + y 2 + z 2 + xy + xz + yz = i , (2.39) 

is an oblate ellipsoid E with symmetry axis along the direction (1,1,1), as shown in Fig. || The semiminor axis 
(or polar radius) is 1/2 while the semimajor axis (or equatorial radius) is 1. In this representation, the distance to 
the origin is p x + p y + p z , so that the pole (1/ -s/12, 1 / \/l2, 1 / \/T2) of this ellipsoid — the closest point to the origin — 
corresponds to the special case of a depolarizing channel of probability p — 1/4. Thus, this particular symmetric 
PCM reduces to the UCM and is isotropic. This simply illustrates that the requirement of having an optimal cloning 
(minimum p x + p y + p z ) implies that the doner is state-independent (p x = p y — p z ). The parametric equations of 
ellipsoid E are 

x = ^ cos(#) + a/| sin(0) cos(</>) 

y = cos(0) + ^1 sin(0) cos(0 + 2tt/3) 

z = J— cos(0) + J- sin(6») cos(0 + 4tt/3) (2.40) 
V 1 2 V 3 







where the polar angle 9 measures the "distance" from the depolarizing channel underlying the UCM 
Px = Py = Pz)i while the azimuthal angle 4> characterizes the distribution among p x , p y , and p z . 



implies 



FIG. 3. Oblate ellipsoid representing the class of symmetric PCMs whose two outputs emerge from the same Pauli channel of 
parameters p x = x 2 , p y — y 2 , and p z = z 2 (only the octant x, y, z > is considered here). The pole of this ellipsoid corresponds 
to the UCM. The capacity of a Pauli channel that lies outside this ellipsoid must be vanishing. 




F. Universal cloning machine 

The optimal symmetric PCM (i.e., the UCM) can be obtained alte rnati vely b y req uiring that the two outputs A 



and B of a symmetric doner are maximally independent. Using Eqs. ( 2.15 ) and ( 2.38 ), we obtain 



V = X + z 

z" = y + z 
x" = x + y 

y" = (2.41) 

Therefore, we have 

Prc = Pab = \x + z\ 2 \<S>+){<5>+\ + \y + z\ 2 |$-)($-| + |x + y| 2 |*+)(*+| . (2.42) 

(This means that the third output C emerges from a Pauli channel with vanishing p y .) Thus, we need to maximize 
the joint von Neumann entropy of the two outputs A and B, 

S(AB) = -Tr(p AB logp AB ) = H [\x + z\ 2 , \y + z\ 2 , \x + y\ 2 ] (2.43) 

with H[-] denoting the Shannon entropy. It is easy to see that the solution with x, y, z > that maximizes S( AB) i s 
x = y = z, that is, the Pauli channel underlying outputs A and B reduces to a depolarizing channel. Using Eq. ( [2.39 ). 
we get x = y = z = 1/VT2, so that the wave function underlying the UCM is 

\*)RA;BC = ^1 \<S> + )RA\<P + )BC + y^{l*-)l<n + l* + )l* + > + \^)\^)} RA;BC ( 2 ' 44 ) 

Consequently 

PRA =PRB = \ |*+>($+| + 1 (|$-)($"| + |*+)(*+| + |*-)(*-|) (2.45) 

reflecting that A and B emerge both from a depolarizing channel with p = 1/4, 

m 1^1 + ^(1/2) (2.46) 

As mentioned above, the corresponding scaling factor is s = 1 — 4p/3 = 2/3 while the fidelity of cloning is / = 
1 - 2p/3 = 5/6 §. For the partition RC vs AB, we obtain 

m RC ;AB = ^{|$ + )|<f + ) + |*-)|$-) + I* + }I* + >Wb (2-47) 
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implying that the 4-qubit wave function is symmetric under the interchange of A and B (or R and C). It is easy to 
check that it corresponds to the unitary transformation which implements the UCM S : 



\0)x 100} 
|1>* loo) 



100)^5 |0) c 

\n)AB |i)o- 



)AB 



] AB 



ID 



|0>< 



Indeed, using Eq. ( 2.48 ), we have 



IRX 



100) 



(|00)ab |00) rc + \H)ab |H) hc) + \ as ( 1 01) rc + |10)_rc) 



(2.48) 



(2.49) 



if the init ial st ate of X is maximally entangled with the reference R. Thus, the 4-qubit wave function is transformed 
into Eq. (|2.47| ). The latter implies 



PRC = PAB 



(|$+)($ + | + |$-)($-| + |*+)(*+|) 



(2.50) 



showing that the joint entropy of the two outputs is maximum (remember that the singlet |\& _ ) component must 
vanish), or their mutual entropy is minimum. This reflects that outputs A and B are maximally independent. Fina lly, 
we see also that the third output of the UCM emerges from a 2-Pauli channel of probability 2/3. Using Eq. (2.8), it 
appears that the corresponding operation on an arbitrary state \tp) is 



(2.51) 



as noted in Ref. 0. 



G. Related bound on the capacity of the Pauli channel 



The class of symmetric PCMs characterized by Eq. (2.39) can be used in order to put a limit on the quantum 



capacity of a Pauli channel, thereby extending the result of Bruss et al. [|4j for the depolarizing channel. Consider a 
PCM whose outputs emerge from a Pauli channel of probabilities p x , p y , and p z . Applying an error-correcting scheme 
separately on each output of the cloning machine (obliviously of the other output) would lead to a violation of the 
no-cloning theorem if the capacity C(p x ,p y ,p z ) was nonzero. Since C is a nonincreasing function of p x , p y , and p z , 
for p x ,Py,Pz < 1/2 (i.e., adding noise to a channel cannot increase its capacity), we have 

C(p x , Py , Pz ) = Q if (x,y,z)?E (2.52) 

that is, t he quantum capacity is vanishing for any Pauli channel that lies outside the ellipsoid E. In particular, 
Eq. ( 2.39| ) implies that the quantum capacity vanishes for (i) a depolarizing channel with p = 1/4 (p x = p y = p z 



1/12) |40; (ii) a "2-Pauli" channel with p = 1/3 (p x = p z = 1/6, p y = 0); and (hi) a dephasing channel with p = 1/2 
(Px = Py = 0, p z — 1/2). Furthermore, using the fact that C cannot be superadditive for a convex combination of a 
perfect and a noisy channel jl4j , an upper bound on C can be written using a linear interpolation between the perfect 
channel (0, 0, 0) and any Pauli channel lying on 

C < 1 - 2{x 2 +y 2 + z 2 + xy + xz + yz) . (2.53) 

Note that another class of symmetric PCMs can be found by requiring pra — PRd he., considering C as the second 



output and B as the cloning machine. This requirement implies v = x— y + z rather than Eq. ( 2.38| ), which gives rise 
to the reflection of E with respect to the xz-plane, i.e, y — > —y. It does not change the above bound on C because 
this class of PCMs has noisier outputs in the first octant x,y,z> 0. 



7 It is worth noting that the proof in jl4| is not valid at the limit of a noisy channel of vanishing capacity, which happens to 
be the case on E. Therefore, the resulting upper bound on C is rigorously proven only if the additional assumption is made 
that C is a continuous function of p x , p y and p z . 
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H. Quantum triplicators based on the PCM 



Let us turn to the fully symmetric PCMs that have three outputs emerging from the same Pauli channel, i.e., 
Pra = Prb = PRC-, which corresponds to a family of (non-optimal) quantum triplicating machines. The requirement 
Pra — Prc implies v — x — y + z, which, together with Eq. (2.38|), yields the conditions 



(v = x + z) A (y = 0) . 



(2.54) 



Incidentally, we notice that if all pairs are required to be in the same mixture of Bell states, this mixture cannot 
have a singlet component. The outputs of the corresponding triplicators emerge therefore from a Pauli channel 
with p y — 0, so that these triplicators are state-dependent, in contrast with the one considered in Ref. ](|.f] These 
triplicators are represented by the intersection of E with the rrz-plane, that is, the ellipse 



x 2 + z 2 + xz = 



1 



(2.55) 



whose semiminor axis is 1/V3 [oriented along the direction (1, 1)] and semimajor axis is 1. The intersection of this 
ellipse with its semiminor axis (x = z = 1/ v6) corresponds to the 4-qubit wave function 



l*Wc = ^l$ + )l* + ) + ^l<i>- 



(2.56) 



which is symmetric under the interchange of any two qubits and maximizes the 2-bit entropy (or minimize s the 
mutual entropy between any two outputs of the triplicator, making them maximally independent). Equation (2.56) 
thus characterizes the best triplicator of thi s en semble, whose three outputs emerge from a "2-Pauli" channel with 
1/3 (p, 



p = 1/3 (p x = p z = 1/6) 
qubit can be written as 



According to Eq. (2.8), the (state-dependent) operation of this triplicator on an arbitrary 



r(l/2) • 



(2.57) 



whic h red uces to the triplicator that was considered in Ref. Note that if \ip) is real, Eq. (2.57) reduces to 

Eq. ( 2.46| ), so that the three outputs are the same as those of the UCM. The fidelity of cloning is then the same as 
for the UCM (/ = 5/6) regardless the input state (provided it is real). 



III. HEISENBERG CLONING MACHINES FOR iV-DIMENSIONAL STATES 

A. Channel characterization using the maximally-entangled states 

Consider now the cloning of the state of an iV-dimensional system. In order to follow our previous discussion for 
quantum bits (N = 2), we need first to generalize the Bell states and introduce a set of N 2 maximally-entangled 
(ME) states of two TV-dimensional systems, A and B: 

N-l 

IVwUb = -j= J2 ^ iUn/N) \j)A\j + m) B (3.1) 

^ 3=0 

where the indices m and n (m, n = 0, • • • , N — 1) label the N 2 states. Note that, here and below, the ket labels are 
taken modulo N. Taking the partial trace of any state \ip m ,n) (^m,n| results in a density operator for A or B given by 

1 N - 1 

PA=PB = ^J2\Mi\ = 1 / N ( 3 - 2 ) 

J=0 



For describing a state-independent triplicator, a 6-qubit wave function should be used, that is, the doner should consist of 2 
qubits. 
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implying that A and B are maximally entangled. It is easy to check that the \i/j m ,n) are orthonormal and form a 
complete basis in the product Hilbert spaces TLa ®~Hb- The resolution of identity simply reads 



N-l 



E ivvnXVwi = ^EE e2 " [(jW ' wwl ij)0''i®u+^)0''+H 

m,n 

h E E e 2 ™^>^ |i) ® |*)<* + j' j\ 



N ■ 



£ii><ji®i*x*i 

1a®1b (3.3) 



where we have made the substitution j + m = k and used the identity 

JV-l 



J2e 27ri[{j ~ j ' )n/N] =N6 jtj> (3.4) 



71 = 



The maximally-entangled (ME) states \ip m ,n) generalize the Bell states for N > 2: in the special case of two maximally- 
entangled qubits (N — 2), we simply have the equivalence \ipoo) = IV'o l) = l^ - )- l^i o) = |* + ), an d i) = 

We now describe a quantum Heisenberg channel that processes ./V-dimensional states by using the correspondence 



between these ME-states and the (Heisenberg) group of error operators U m ,n on a iV-dimensional state |11|. In such 
a channel, an arbitrary state \ip) undergoes a particular unitary transformation (or error) 



N-l 



u m , n = j2 e2Mkn/N) \ k+m ^ k \ ( 3 - 5 ) 



fe=0 



with probability p m ^ n (with ^2 m n p m .n = 1)- Note that Uq,o = lj implying that \tp) is left unchanged with probability 
Pofl. These error operators generalize the Pauli matrices for qubits: m labels the "shift" errors (generalizing the bit 
flip Ox) while n labels the phase errors (generalizing the phase flip a z ). If the input of the channel X is maximally 
entangled with a reference R (an iV-dimensional system) so that their joint state is IV'o.o) — J2j b')b')/V^V, then the 
joint state of the output Y and R is simply a mixture of the iV 2 ME-states, 

PRY = 22pm,n\lpm,n)(^>m,n\ (3.6) 



generalizing the mixture of Bell states that we had for qubits in Sec. II A. Indeed, applying U m;n locally (i.e., to one 



subsystem, leaving the other unchanged) transforms IV'o.o) into a ME-state, 

(1 ® U m ,n)\lfa,o) = l^m.n) (3.7) 



extending Eq. ( |2.2| ) to N > 2. This allows us to treat the cloning of iV-dimensional states following closely Sec. [II] 
that is, by considering a 4-partite pure state, namely the state of a reference system R (initially entangled with the 
input X), the two outpu ts A and B, and the cloning machine (or a third output) C. Note that, using the same 



reasoning as in Sec. II B, it appears that the minimum size required for the Hilbert space of the cloning machine is 
N. In order to purify pra, we need a iV 2 -dimensional additional space whereas B is only iV-dimensional, so that an 
additional iV-dimensional doner is necessary. As for the Pauli cloning machine, we conjecture that it is sufficient. 
Consequently, we need to consider a pure state in a N -dimensional Hilbert space in order to characterize the entire 
set of iV-dimensional Heisenberg cloning machines. 



B. Asymmetric Heisenberg cloning machines 



We start by expressing the joint state of the four iV-dimensional systems R, A, B, and C, as a superposition of 
double-ME states: 
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N-l 



\^)rA-BC = E Q ™'™ IVWi)iLA IV'm.JV-^BC 



(3.8) 



m, n— 



where the 

c%m,n are (arbitrary) complex amplitudes such that ^ ] rrt n |om,n | =1. This expression reduces to Eq. ( |2.10| ) 
for N — 2. By tracing the state Eq. (3.8) over B and C, we see that the joint state of R and A is a mixture of the 
ME-states, 



N-l 



PRA= E \ a m,n\ 2 IV'm.nKV'n 



(3.9) 



m,n— 



so that ^4 can be viewed as the output of a Heisenberg channel that processes an input maximally entangled with R 
(the initial joint state being IV'o.o))- Now, we will show that, by interchanging A and B, the joint state of the 4-partite 
system can be reexpressed as a superposition of double-ME states 



N-l 



Y&)rB;AC = E Pm,n \lpm,n) RB \lpm,N -n) AC 
m,n— 



(3.10) 



where the amplitudes (3 m ,n are defined by 

m , n = 1 E e " 



JV-I 



i[(ra-mi/) /JV] 



x ,y 



(3.11) 



x,y— 



These amplitudes characterize the quantum channel leading to the second output, £?, since the joint state of R and 
-B is again a mixture of ME-states, 



N-l 



PRB = E l^™.™| 2 IV'm.n)^ 



(3.12) 



Thus, outputs A and B of the iV-dimensional cloning machine emerge from channels of respective probabilities 
| 2 and q m>n = |/3 m ,„| 2 which are related via Eq. ( |3.11| ). It is easy to check that Eq. fl3.11| ) reduces to 
Eq. ( p7T8| ) for qubits (N = 2). 

Let us prove Eqs. (3.10) and (3.11) by considering a single component ra\"4>^,n-v) bx m Eq. (3.8), that is, 

choosing a mtn = S m ,^S n , v . Then, Eq. (|3Jl"l) gives /3 TO , n = ffr^w-™)/*] /N , so that Eq. ( pT0|) results in 



RB:AC 



I AC 



^ e 2„[(n fI -H/A'] \lP m ,n)RB \^m,N-n), 

^2 EE e2 " [( "'™ )/Arl ^ i[{j - j ' )n,N] \j)R\j + m) B \j') A \j' + m) c 
iE^ 2 " WJ "lj>« M + m )B \J + nU \j + P + m) c 



in, j 



where we have used ~^2 n e 2,r *K' t+ ^ J ) n / N \ — N Sj+^j' ■ Making the substitution k = j + m, we obtain 



*)fl B ;AC = i E e 2 ™ 1 ^"^ \k) B \j + n) A \k + n)i 



(3.13) 



(3.14) 



which is indeed equivalent to ] u _ v ) ra\^ 'u.n — v) bx when interchanging A and B. This proof holds for an arbitrary 
a m ,n as a consequence of the linearity of Eq. ( 3.11 ). 

The latter equation is basically a 2-dimcnsional discrete Fourier transform (up to an interchange of the indices m 
and n, and a minus sign): 



/3 m ,n = F[n, m] with F[x, y] = T 2 {a N - x ^ y } 



(3.15) 



where Ti is a 2-dimensional discrete Fourier transform. The normalization of the /3 m)Tt 's simply results from Parseval's 
theorem: J2 m n \ a m,n\ 2 = J2 m n \Pm,n\ ■ Therefore, we have shown that the complementarity between the two outputs 
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A and B of an TV-dimensional Heisenberg cloning machine is simply governed by the relationship between a function 
and its Fourier transform. This emphasizes that, if one output is close-to perfect (a mj „ is a peaked function), then 
the second one is very noisy ((3 m ,n is a na t function), and conversely. In other words, the indices of a m<n and (3 m ,n 
act as conjugate variables, so that the probability distributions characterizing the two outputs, p m ,n and q m ,n, cannot 
have a variance simultaneously tending to zero. (Note that the index m of p m ,n is dual to the index n of q m ,ni and 
conversely.) A symmetric iV-dimensional HCM then corresponds simply to a function a m , n whose square is equal to 
its squared Fourier transform, i. e., |a m ,n| 2 = |/3m,n| 2 - 



C. No-cloning inequality for iV-dimensional states 



We now investigate this complementarity principle in the special case of isotropic HCMs. Thus, the channel under- 
lying each output is a depolarizing channel, that is, all the probabilities p m ,n are equal except po.o (and equivalcntly 
for q m ,n)- Assume that a m<rl is the superposition of a peaked component P m . n = S m ,o $n,o (i- e., a perfect channel) 
and a flat component F m ^ n = 1/N (i. e., a fully depolarizing channel), with respective amplitudes a and a: 

Qm,n ^ -^m.n ~t~ & -^m.n (3.16) 

Note that the normalization condition \a + a/N\ 2 + (N 2 — l)\a/N\ 2 = 1 can be written as 

\a\ 2 + ^-Re(aa*) + \a\ 2 = 1 (3.17) 
Tracing over B and C, we see that the first output is characterized by 



Pra 



|^o,o)(<M + M 2 ^ (3.18) 



so that the input state is replaced by a random state with probability ir a = \a\ 2 and left unchanged with probability 
1 — 7r a . This is the iV-dimensional generalization of a depolarizing channel: if a = 0, the channel is perfect, while 
a = 1 corresponds to a fully depolarizing channel. Thus, 7 r a de notes the depolarization fraction of the channel, while 
s a = 1 — it a is the scaling factor for output A. Using Eq. ( [3.11 ) , we see that the second output is characterized by 



ftm,n — b Pm,n ~t~ ^-^m,n (3.19) 

where b = a and b = a since F m>n are P m ,n are dual under Fourier transform. Here 7T& = \b\ 2 is the depolarizing 
fraction of the channel associated with B. Thus, the complementarity of the two outputs of the class of (asymmetric) 
isotropic doners considered here can be simply written as 

H 2 + ^Re(a6*) + |6| 2 = 1 (3.20) 

It is easy to see that the best cloning (the smallest values for \a\ and \b\) is achieved when the cross term is the largest 
in magnitude, that is, when a and b have the same phase. For simplicity, we assume that a and b are real and positive. 
Therefore, arguing like before, we find a no-cloning inequality for an ./V-dimensional quantum state: 

2 

a 2 H ab + b 2 >\ (3.21) 

where n a = a 2 or 7Tb = b 2 are the depolarizing fractions underlying outputs A and B, respectively. This corre- 
sponds to the domain in the (a, 6)-space which is outside an ellipse, oriented just as in Fig. 0, whose semiminor 



axis is \/ N/ (N + 1) and semimajor axis is \/N/(N—l ). E quation (3.21) generalizes the no-cloning inequality for 
qubits, Eq. ( [2.3l| ), which is simply equivalent to Eq. ( 3.21 ) for N — 2. This ellipse intercepts its minor axis at 



(y / N/2(N + 1), y / N/2(N + 1)), which corresponds to an iV-dimensional UCM @, as discussed below. 

Note that this ellipse tends to a circle of radius one as N tends to infinity. This means that, at the limit N — > oo, the 
sum of the depolarizing fractions cannot be lower than one, i.e., 7r a + tti, > 1. The no-cloning inequality involves then 
an "incoherent" sum in this limit (i.e., probabilities — not amplitudes — are added, while the cross term disappears), 
which emphasizes that N — > oo can be viewed as a semi-classical limit. The optimal cloning machine (with 7r a +7Tt = 1) 
can then be understood in classical terms: the input state is sent to output A or B with probability 1 — 7r a = 7Tb 
or 1 — 7Tb = 7r a , respectively, the other output being a random iV-dimensional state. There is no such classical 
interpretation for finite- N doners, as (1 — n a ) + (1 — 7Tb) can then exceed one. For example, for qubits (N — 2), we 
have 7r a = TTb = 1/3, so that the input qubit is apparently sent to each output with probability 2/3, which makes a 
total of 4/3 (!). 
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D. Entropic no-cloning uncertainty relation 



As mentioned earlier, the tradeoff between the quality of the two copies is the consequence of an "uncertainty 
principle" inherent to Fourier transforms. We can express this uncertainty principle in general by making use of the 
entropic uncertainty relations for non-commuting observables p6|-p^|. Consider two observables Oa and Ob whose 
respective set of eigenvectors are {!%)} and {|6fe)}- For any quantum state \ip), the probability distributions 



Pj = |(<Zj#)| 

Qk = \(bk\i>)\ 



(3.22) 



associated with the measurement of Oa and Ob cannot be peaked simultaneously if Oa and Ob do not commute. 
The uncertainty associated with pj and qk can be measured by using the Shannon entropies H[pj] = — ^2jPj ^og 2 Pj 
and H[qk] = — Ylk Ik ^°&2 Qk- Then, the entropic inequality 



H[ Pj }+H[q k ]>-21og 2 (c) 



with 



max \{a,j\bk) 

3,k 



(3.23) 



can be shown to hold for a ny sta te thereby expressing the balance between the uncertainty of the measurement 
of Oa and Ob- Equation (3.23) can be applied to cloning by considering observables Oa and Ob with respective 
eigenvectors |m, n) and \^> m ,n}, resulting in the entropic no-cloning uncertainty relation 



H[p T , 



H[q m ,n] > log 2 (iV 2 ) 



(3.24) 



Thus, the sum of the entropies of the probability distribution of the iV 2 error operators affecting each of the two 
copies cannot be less than log 2 (TV 2 ). The bound is saturated when one copy is perfec t (va nishing entropy) as the 
other copy corresponds then to a flat distribution (maximum entropy). Note that Eq. (3.24) is a special case of the 
entropic no-cloning inequality derived in Ref. Jl9| which applies to any cloning machine: La + Lb > 25* where La 
and Lb ar e the losses P0| of the channels leading to the two outputs of the doner while S is the source entropy^ 
Equation (3.24) is unfortunately not a tight bound as can be seen for the UCM for qubits (TV = 2): we have indeed 
ff[Pm,«] = H[q mtn ] = 2 - log 2 (3)/2 = 1.21 bits, so that 



H\p m , n ] + H[q mtn ] = 2.42 > 2 



(3.25) 



Alternate entropic no-cloning uncertainty relations can also be obtained by exploiting the fact that p m . n and q m ,n 
are related by a 2-dimcnsional Fourier transform. Since the index m of p m . n is dual to the index n of q m . ni we can 
use Eq. ( |3~23| ) with eigenvectors |m, 0) and TV 1 ^ 2 J2 m \^m,n), which results in 



H\p m }+H[q n ] >log 2 (TV) 
with p m = Y, n Pm,n and q n = J2 m 1m,n- Conversely, we have 

H\p n ] + H[q m ] >log 2 (TV) 



(3.26) 



(3.27) 



with p n = J2 m Pm,n and q m = J2 n 1m,n- For the UCM for qubits, p m , p ni q mi a nd are all equal to (5/6,1/6), so 
that H[p n ] = H[p m ] = H[q n ] = H[q m ] = 0.65 bits, implying that Eqs. (3.26) and (3.27) are not saturated. 



E. Symmetric cloning machine or the TV-dimensional UCM 



It is easy to find the symmetric TV-dimensional doner of the class of isotropic HCMs (i.e., doners whose outputs 
emerge from an TV-dimensional depolarizing channel) by requiring that a — b in Eq. (3.20), which simply results in a 
depolarizing fraction 



TV 

2(TV + 1) 



(3.28) 



9 In this paper, we restrict ourselves to doners whose outputs emerge from Heisenberg channels. In that case, it is easy to 
show that H[p m ,n\ and H[q min ] are simply the losses La and Lb of the channels leading to the outputs of the HCM. 
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The underlying 4-partite wave function for the reference, the two outputs, and the doner is 

\^)rA;BC = a \lpOfi) RA\^0,o) BC + ^ l^n) RaI^N-^BC (3-29) 

m.n— 



with a = a=^J 2 (n+i) • Using J2 m , n \i>m>n)\ipm,N-n) = J2j,k \j)\k)\j)\k) , we nnd tnat Ec l- d 3 - 29 ! ) can be rewritten as 

I " N-l 

\^)rA;BC = \ L N(N , U E (\j)R\j)A\k)B\k) c + \j)R\k) A \j)B\k)c) (3.30) 
which imme diate ly implies that it is symmetric under the interchange of A and B, as expected. By tracing over B 



and C, Eq. (|3.29|) yields 

JV-l 



TV + 2 



|^0,0)(^0,0| + 2N(N+l) ^ \^rn.n){i> m .n\ (3.31) 



2(TV+ 1) ^ U ' U '^ U ' U| 2TV(TV+ 1) 
which shows that this doner is state-independent since it acts on an arbitrary state as 



2(TV+1) 1 " 1 2(TV+ 1) 
Thus, the scaling factor corresponding to both outputs is given by 



l-\a\ z = — — ■ (3.33) 

1 1 2{N + 1) y ' 



in agreement with the expression derived in Refs. [|7||8|] for the TV-dimensional UCM. When N — > oo, the UCM can be 
viewed as a classical machine that is transmitting the input state to one of the two outputs with probability 1/2, a 
random state being sent on the other output. 



In analogy with what we have done for quantum bits (TV = 2) in S ect. [IE, it should be possible to find an entire 



class of symmetric doners with N > 2, thereby generalizing Eq. ( 2.3E ). Roughly speaking, this class should be based 



on functions that are equal (in magnitude) to their Fourier transform. This should give rise to an upper bound on 



the quantum capacity of a Heisenberg channel processing TV-dimensional states, extending the bound Eq. ( 2.53 ) for 
Pauli channels. This will be investigated elsewhere. 

IV. CONCLUSION 

We have defined a class of asymmetric doners for quantum bits (Pauli cloning machines) and TV-dimensional 
quantum states (Heisenberg cloning machines). For quantum bits, we have shown that the PCM, whose outputs 
emerge from two non-identical Pauli channels, generalizes the universal cloning machine of Buzek and Hillery [Ej. 
The class of isotropic (but asymmetric) PCMs allowed us to derive a tight no-cloning inequality for quantum bits, 
quantifying the impossibility of copying due to quantum mechanics. Using a class of symmetric (but anisotropic) 
PCMs, we also established an upper bound on the quantum capacity of the Pauli channel. These considerations have 
been extended to TV dimensions, showing that the notion of asymmetric doners is quite general. We have defined the TV- 
dimensional HCM, whose outputs emerge from two distinct Heisenberg channels. The TV-dimensional universal cloning 
machine appears as a special case — symmetric and isotropic — of these doners. Using isotropic (asymmetric) 
HCMs, we have generalized the no-cloning inequality in order to characterize the impossibility of perfectly copying 
TV-dimensional states. Furthermore, we have shown that the tradeoff governing the quality of the two copies of an TV- 
dimensional state results from an uncertainty principle akin to the complementarity between position and momentum, 
implying that the probability distributions of the error operators affecting each copy are just the square of two dual 
functions under a Fourier transform. 
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